Fair Subtyping for Multi-party Session Types
نویسنده
چکیده
The standard subtyping relation used in dyadic session type theories may compromise the liveness of multi-party sessions. In this paper we define a fair subtyping relation for multi-party session types that preserves liveness, we relate it with the standard subtyping relation, and we give algorithms for deciding it. As a side effect, we provide an original and remarkably simple coinductive characterization of the fair testing preorder for nondeterministic, sequential processes consisting of internal choices of outputs and external choices of inputs.
منابع مشابه
Session Types at the Mirror
We (re)define session types as projections of process behaviors with respect to the communication channels they use. In this setting, we give session types a semantics based on fair testing. The outcome is a unified theory of behavioral types that shares common aspects with conversation types and that encompass features of both dyadic and multi-party session types. The point of view we provide ...
متن کاملSession Types for Link Failures (Technical Report)
We strive to use session type technology to prove behavioural properties of fault-tolerant distributed algorithms. Session types are designed to abstractly capture the structure of (even multi-party) communication protocols. The goal of session types is the analysis and verification of the protocols’ behavioural properties. One important such property is progress, i.e., the absence of (unintend...
متن کاملUndecidability of Asynchronous Session Subtyping
The most prominent proposals of subtyping for asynchronous session types are by Mostrous and Yoshida for binary sessions, by Chen et al. for binary sessions under the assumption that every message emitted is eventually consumed, and by Mostrous et al. for multiparty session types. We prove that, differently from what stated or conjectured in above proposals, all of these three subtyping relatio...
متن کاملDecidable and Undecidable Fragments of Asynchronous Subtyping for Session Types
Session types are behavioural types for guaranteeing that concurrent programsare free from basic communication errors. Recent work has shown that asyn-chronous session subtyping is undecidable. However, since session types havebecome popular in mainstream programming languages in which asynchronouscommunication is the norm rather than the exception, it is crucial to detect<l...
متن کاملSecure Group Barter: Multi-party Fair Exchange with Semi-Trusted Neutral Parties
The recent surge in popularity of e-commerce prompted a lot of activity in the area of electronic payments. Solutions have been developed for cash, credit card and check-based electronic transactions. Much less attention has been paid to non-monetary commerce such as barter. In this paper we discuss the notion of \secure group barter" or multi-party fair exchange. We develop a classiication of ...
متن کامل